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Abstract 

Unlike mathematics, in which the notion of truth might be abstract, in physics, the emphasis 
must be placed on algorithmic procedures for obtaining numerical results subject to the exper¬ 
imental verifiability. For, a physical science is exactly that: algorithmic procedures (built on a 
certain mathematical formalism) for obtaining verifiable conclusions from a set of basic hypothe¬ 
ses. By admitting non-constructivist statements a physical theory loses its concrete applicability 
and thus verifiability of its predictions. Accordingly, the requirement of constructivism must 
be indispensable to any physical theory. Nevertheless, in at least some physical theories, and 
especially in quantum mechanics, one can find examples of non-constructive statements. The 
present paper demonstrates a couple of such examples dealing with macroscopic quantum states 
(i.e., with the applicability of the standard quantum formalism to macroscopic systems). As it is 
shown, in these examples the proofs of the existence of macroscopic quantum states are based on 
logical principles allowing one to decide the truth of predicates over an infinite number of things. 

Keyvifords: Mathematical constructivism, Non-constructive proofs, Macroscopic quantum states, 
Ising model of the spin glass, Fock states, Fibonacci states. Computational complexity. 


1 Introduction: The measurement paradox in quantum mechanics 

As it is known, originally the quantum formalism was only designed to explain phenomena occur¬ 
ring in the region of single electrons, photons (i.e., the photoelectric effect) and atoms. But since 
quantum mechanics was introduced, this region has been gradually extended and at the present 
time length scales over which quantum mechanics has been directly tested (in the sense of de¬ 
tection of characteristically quantum effects such as interference) are down to about 10“^® m in 
high-energy diffraction experiments mm and up to one picometer (10 m) in modern interfero¬ 
metric experiments demonstrating the quantum wave nature of large organic molecules (composed 
of up to 430 atoms, with a maximal size of up to 60 A) [3] and as far as 143 km in free-space 
entanglement-swapping experiments, verifying the presence of quantum entanglement between two 
previously independent photons [Ij. 

Even though this region (where quantum mechanics has been directly tested and presented satis¬ 
factory and often excellent evidence that the quantum formalism is quantitatively valid) continues 
to be rather limited, the attitude of the great majority of practicing physicists is to assume the 
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universal validity of the quantum formalism over the whole scale of distance mm- The logic behind 
such an assumption can be explained as follows: 

In compliance with the principle of excluded middle, the quantum formalism can be either valid or 
not-, so, since there is no known experimental evidence that the quantum formalism is not valid in 
the regions, where quantum mechanics has not been directly tested, this formalism must be valid 
for the whole of the physical universe without restriction. 

What is most importantly is that the assumption of the universal validity of the quantum formal¬ 
ism does not supply a method (i.e., algorithm) to exhibit explicitly a wave function (or a quantum 
state vector) for any arbitrary physical system. Specifically, the general form of the time-dependent 
Schrodinger equation (presented in most interpretations of quantum mechanics) provides no indi¬ 
cation as to how to construct (that is, calculate) the wave function whose existence is claimed by 
the quantum formalism. 

Together with all that, the application of the quantum formalism to macroscopic systems appears 
to lead immediately to a conflict with everyone’s experience of the everyday world, known as the 
quantum measurement paradox. By way of explanation, if the quantum formalism is taken to apply 
to all physical systems and hence a wave function exists for any physical system, including a macro¬ 
scopic measurement apparatus, then when that apparatus interacts with another system, the joint 
state should be a superposition of wave functions; and yet, one never observes such a macroscopic 
quantum superposition. For that reason, most of the papers concerning with the foundation of 
quantum formalism concentrate on resolving this famous paradox [7]. 

However, rather than trying to find a solution to the given paradox, it is also possible to not as¬ 
sume the principle of excluded middle as an axiom (causing this paradox in the first place). More 
explicitly, it is possible to show that quantum states of an arbitrary macroscopic system cannot be 
constructive (i.e., effectively calculable), and thus their existence cannot be proved (verified) with 
any algorithmic procedure for obtaining a conclusion from the set of fundamental hypotheses of the 
quantum formalism. 

With such a goal in mind, in this paper, we will give examples demonstrating that the application 
of the quantum formalism to at least some macroscopic systems implies principles that are known 
to be nonconstructive (that is, uncomputable). 


2 Finding the global minimum for the energy of the quantum 
Ising model 

Going with the paper [S], let us consider the quantum version of the classical infinite-range anti¬ 
ferromagnetic Ising model of the spin glass controlled by the following Hamiltonian 
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where qi are some positive numbers of arbitrary size and each of N discrete variables (“spins”) 
Sik = ±1 of the classical Ising model is replaced by the Pauli matrix cj? acting on the qubit 
labeled by with G {—1,+1} such that = +1 corresponds to \zik = +1) (i.e., the 

quantum spin being up in the z-direction) and Sik = — 1 corresponds to \zik = — 1) (i-e., the 
quantum spin down in the z-direction). As it can be readily seen, the Hilbert space of the consid¬ 
ered quantum model is spanned by the 2^ basis vectors \zik) , \z 2 k) , ■ ■ •, \zNk) expressing all possible 
spin configurations of the given quantum model. 

Let IV'fc) = \zik) \z 2 k) • • • \zNk) be the spin configuration of this model, that is, the eigenstate 
of the Hamiltonian ©• Also, let Ak be the subset of the index set I = {1,2,..., A^} which identify 
the spins in the configuration |i/’A:) being up in the z-direction: 


Ak — {i G I \ \zik — + 1 )} ■ (2) 

Then, as it is readily apparent, every eigenvalue Ek of the Hamiltonian ([1]) can be presented as the 
outputs of the function E{Ak) defined by the set of the subsets Ak 

Ek = E{Ak) = Qi - Qi) ■ ( 3 ) 

Accordingly, the problem of finding the ground energy Liground of the quantum Ising model 


iL(cri, (T2 ) • • • ) CTAf) IV’ground) — A^ground IV^ground) 


( 4 ) 


would be equivalent to the problem of finding such a subset Ak = Aground that minimize the func¬ 
tion E(Ak), i.e., 


-Aground — min 



( 5 ) 


Now, if the quantum formalism is applicable to macroscopic systems in the same way as it is to 
microscopic systems, then in the macroscopic the expression ([5]) must give the global mini¬ 

mum for the macroscopic energy of the classical Ising model (that is, the lowest possible value of 
the ensemble average (E) = HkPk for the energy, which is the sum of the microstate energies 
Hk := H{Sik, S 2 k, ■ ■ ■, S^k) weighted by their probabilities Pk 


^It is a limit for a large number of system’s constituent particles N, such as atoms or molecules, where the size of 
the system is taken to grow in proportion with N. In the macroscopic limit N —^ oo, which is a special case of the 
limit ft —>■ 0, microscopic systems are considered finite, whereas macroscopic systems are infinite [9]. 
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( 6 ) 


Pk = 

k ^ 

where /? is the thermodynamic beta and Z is the partition function defined over all possible spin 
configurations of the classical model): 


lim min \ E{Ak) J- = min(ill) 
N^OO I J k = l 


(7) 


Inasmuch as the function ([3]) is bounded from below, this global minimum min(ii') does exist con¬ 
forming to classical analysis. However, the fact that there exists a global minimum of the function 
E{Ak) (and hence, in principle, it is possible to find it) does not mean that one can actually find 
it! 


Obviously, the problem is that even if an actual (non-zero) global minimum of E{Ak) has been 
just reached, there is no way (i.e., an effective algorithm) to recognize it as such. Indeed, dehning 
the property of being the ground energy illground in the macroscopic limit iV —>■ oo involves quan¬ 
tification over the set of all subsets A^ that has the cardinality of the continuurrH. Consequently, 
to recognize min(£^) as the global minimum of the function E{Ak) would require one to check the 
inequality min(£!) < E{Ak) uncountably many times. 

This implies that one cannot actually hud (construct) the eigenvector IV^gmund) (or the set of the 
eigenvectors IV’ground)) corresponding to the global minimum min(ill) and therefore demonstrate the 
existence of a macroscopic quantum superposition for the Ising model p!]). 


3 Recognizing Fock states of the quantum model that are associ¬ 
ated with Fibonacci numbers 

Analogous to the paper |10] . let us consider the quantum model of N non-interacting identical 
particles whose Hamiltonian mimics the form of the left-hand-side squared of the Diophantine 
equation for non-negative integers: 

H = — 0202 — o|ai^ , (8) 

where the creation oj and annihilation aj operators (similar to those of the three-dimensional 

quantum harmonic oscillator) together form the number operators Nj\=a^-aj which have only non¬ 
negative integer eigenvalues Uj and whose eigenstates |'0) are those of the Hamiltonian ([HD 


^In the limit N ^ oo the index set I = {1, 2,..., A^} becomes the set N of the natural numbers and accordingly 
the set of all subsets At of I becomes the power set P(N). 
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( 9 ) 


Njlijj) = nj\ijj) , 

Mi'll;) = (m -n2- na)^ IV’) :=S|V’) 

As it can be readily seen, the zero ground state |'0o) of the Hamiltonian ([ 8 ]) (that is, the state with 
the zero ground energy E = 0) will be a linear superposition of Fock states (that is, states with 
definite particle number HI]) 


I'^o) = |nij|n2,)|n3j 

i 


( 10 ) 


where nj^ specifies the number of particles in the state ji of the model. Those numbers meets the 
obvious condition Yli while the superposition coefficients Cj meet the normalization 

requirement Yli \^i\^ = 1 - 

Among the non-vacuum states |nij|n 2 j)|n 3 j (with nonzero number of particles) comprising the 
superposition m one may find Fibo'nacci states \Fl^)\F 2 ^)\F 3 ^), that is, such states that 


nii = Fi, , 

n2i = F2^ , (11) 

nsi = Fs^ , 

where Ti-, F 2 ., and F 3 . are sequential Fibonacci numbers connected by the recursion relation 
F 3 . = Fi. + F 2 ^ (in the vacuum state | 0 i.)| 02 i)| 03 j all Fj^ = 0 ). 

Since the set of natural numbers N can be written as the direct sum 'N = F (B Z of two of its proper 
subsets, the Fibonacci F and non-Fibonacci Z numbers, the eigenspace Sq of the zero ground en¬ 
ergy Fi = 0 for the considered quantum model can be expressible as the direct sum of two subsets 
£f and £z formed by the Fibonacci and non-Fibonacci states, respectively, 


£^=£ f®£z = {|i"p)|i"2.)|F3,)} © {Nu)k2.)k3.)} 


where the non-Fibonacci states are defined by 


( 12 ) 


kF)k2,)N,) G {|np)|n2,)|n3,)}\{|Fi,)|F2j|F3j} 


(13) 


and the vacuum state | 0 ij| 02 i)| 03 j belongs to the intersection £f r\£z- Subsequently, the zero 
ground state |V^o) can be extended as the superposition of the Fibonacci and non-Fibonacci states 


m = Q 101J102J103,) + iti,)|F 2 ,)|F 3 ,) + A \zii)\z 2 i)\z 3 ^) 

k I 


(14) 
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If the quantum formalism is universally valid, this superposition should exist for any amount of 
particles N including the case of the macroscopic model with N ^ oo. 

It is clear that in order to constructively prove the existence of a superposition containing the 
Fibonacci and non-Fibonacci states is necessary to demonstrate a finite procedure able to decide 
whether or not a positive integer n^. is a Fibonacci number. The problem, however, is that it is 
impossible to provide such a finite procedure in the macroscopic limit N ^ oo. Indeed, to recog¬ 
nize the Fibonacci numbers, one can apply either a straightforward (brute-force) procedure or the 
closed-form expression for the Fibonacci number^; but, whichever method is used, to reach the 
answer (whether rij. is a Fibonacci number) in the macroscopic limit N ^ oo would require an 
infinite amount of steps. 

A brute-force procedure will generate the Fibonacci numbers until one becomes equal to a given 
positive integer nj.: If it does, then Uj. is a Fibonacci number, if not, the numbers will eventually 
become bigger than n^., and the procedure will stop. But if the integer rij. is unlimited - as it 
can be in the case of the considered macroscopic model with an infinite number of non-interacting 
identical particles - then the brute-force procedure would never terminate. 

Based on the closed-form expression for the Fibonacci numbers, the positive integer rij. would be¬ 
long to the Fibonacci sequence if the following equality holds: 






(15) 


where [-J and [•] stand for the floor and ceiling functions, respectively, and the expression in paren¬ 
theses is the golden ratio cj) calculated to the accuracy of the Diophantine approximation 


(/. = i (l + Vs) ^ [ 1 ; 1 , 1 , 1 ,..., 1 ] = 1 + ^ 

n 


(16) 


such that Pn and are given by the recurrence relation 


Pn — Qn—1 1 
Qn — Qn—1 T Q.n—2 


(17) 


with the seed values pi = 1 and qi = 1. So, to correctly decide whether is a Fibonacci num¬ 
ber, the upper bound for the Diophantine approximations Pn/Qn of the infinite continued fraction 
{(/>} = 0 — I given by the expression |13] 


®This closed-form expression is known as Binet’s formula m- 
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Q.n 


1 


(18) 


w- 


< 




must be much less than the reciprocal of the integer n^., meaning that the golden ratio (j) must be 
calculated to such an accuracy that the following inequality holds 


o Ti'j ■ 


( 19 ) 


In the macroscopic limit N ^ oo the integer may be unlimited; accordingly, it would be nec¬ 
essary to calculate the fraction {4>} to an unbounded accuracy Poo/qoo-, which certainly could be 
achieved only by way of applying the recurrence relation (11711 infinitely many times. 

Thus, for the considered quantum model, the existence of a macroscopic superposition containing 
the Fibonacci and non-Fibonacci states (and in this way the validity of the quantum formalism in 
the macroscopic limit N —oo) cannot be constructively proven. 


4 A ’’weak” example of non-constructivism of the quantum for¬ 
malism 

Let us also give a ’’weak” example of non-constructivism of the quantum formalism. Such an ex¬ 
ample will not disprove the universal validity of the quantum formalism, but it will show that, at 
present, no constructive proof of its applicability to a particular macroscopic system is known. 

Our weak example begins by taking the considered in the Section [2] quantum Ising model in a more 
‘realistic’ macroscopic limit, such as N ^ Na, where Na ~ 10^^ is Avogadro’s number. 

On the one hand, because in the limit N Na the set of all subsets Ak is bounded, to recog¬ 
nize min(i7) as the global minimum of the function E{Ak) will now require a finite number of steps. 

But, on the other hand, because the Hamiltonian of the quantum Ising model ([T]) is NP-hard, rec¬ 
ognizing min(£') as the global minimum of E{Ak) in the worst case might take amount 

of time and amount of space, according to the best known exact algorithms for solving 

the problem of the global minimum of the function ([3]) (known as the two-way number partitionirw 
problem, Npp) |14l 115] . At present, it is unknown whether the Npp is in the P complexity clasci, 
that is, whether an algorithm exists that can solve this problem significantly faster - in the number 
of steps upper bounded by a polynomial expression in the size of Na- 

It is clear that in every practical sense a quantity approaching the value of 2^^^'^ does not differ 
much from an actual infinity. Hence, even though the quantum states of the Ising model containing 

■‘This might be if P were to be proven to be equal to the NP complexity class; however, it is widely believed that 
P/NP [IB]. 
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a ‘realistically macroscopic’ number Na of spins might be effectively calculable, such macroscopic 
quantum states cannot be calculable efficiently, that is, in the amount of time that would realisti¬ 
cally allow one to find them (and thus to prove explicitly their existence). 


5 Conclusion: Non-constructivism and quantum theory 

The examples shown above demonstrate one thing: By admitting non-constructivist assumptions, 
quantum theory loses its concrete applicability and thus verifiability of its predictions. 

Unlike mathematics that can admit an abstract notion of truth, a physical science must place the 
emphasis on hands-on provability of existence of any of its theoretical (i.e., mathematical) objects. 
This means that if two quantum state vectors |'0i) and |'02) are asserted to exist, then an explicit 
example must be given demonstrating the existence of those mathematical objects by outlining 
an effective procedure (an algorithm) of finding (calculating) \^fl) and \ip 2 )- Only in this case a 
linear combination a \ipi) -|- /3 {'ipi) (where a and /3 are complex coefficients satisfying the condition 
|ap -|- |/?p = 1) may be constructed and upon that be subject to experimental verifiability. 

In contrast, when one assumes a macroscopic quantum superposition and shows that this assump¬ 
tion does not contradict to either basic postulates of the quantum formalism or known experimental 
data, one still has not found the linear combination a \ifi) -|- /3 IV'i) and therefore not proved its ex¬ 
istence. 

Furthermore, as it follows from the presented in this paper examples, for at least a few physical 
systems it is impossible to construct macroscopic quantum state vectors (and hence a superposi¬ 
tion of them) for the reason that the existence of such macroscopic quantum states would be based 
on logical principles allowing one to decide the truth of predicates over an infinite number of things. 

This permits us to conclude that whereas superpositions of quantum states can be actually found 
(computed) for microscopic systems, the application of the quantum formalism to any arbitrary 
macroscopic system cannot be constructively proven. 
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